Bonjour phiphi,

L'idéal ça serait de réparer les tables tous les jours, tu devrais alors ne plus avoir ton soucis de table, c'est pas le mieux mais c'est ce qui marche bien.
Sinon il faut déporter la charge, réécrire pour avoir une table en tempon d'entrée pour l'index et une table d'archivage pour les anciens messages, ça permet d'équilibrer la charge sur l'ensemble des tables.
Tu peux palier en utilisant le cache serveur mais cela peut provoquer un ralentissement du forum

Le premier point tu peux le faire depuis ton phpmyadmin, le second point faut réécrire une partie de la gestion des messages dans smf.